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Claims 

I claim: 

1 1. A method for modeling movement of users in an environment, the environment 

2 including sensors connected in a network, comprising: 

3 detecting events due to movement of the users at the sensors; 

4 labeling each event according to a particular sensor and time of the event; 

5 summing the events for each sensor into a corresponding histogram time 

6 interval bin; 

7 generating a plurality of co-occurrence matrices from the histograms 

T 

8 according toC,^^ = YsH^^H-^^^ , where i and j represent each possible pair of 

9 sensors, S represent time-off-sets, Tis a total time for the detecting, t represents a 
10 particular time, and H represents the histogram time interval bins. 

1 2. The method of claim 1, in which the environment is inside a building. 

1 3. The method of claim 1, in which the environment is an open space. 

1 4. The method of claim 1, in which the network is wired. 

1 5. The method of claim 1, in which the network is wireless. 

1 6. The method of claim 1, in which the network includes wired and wireless 

2 sensors. 
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1 7. The method of claim 1, in which the sensors have a resolution of one bit to 

2 detect the events. 

1 8. The method of claim 1, in which a sensing modality is selected from the group 

2 consisting of infra-red, thermal, ultrasonic, light, radar, sonar, microwave, 

3 pressure, on-off switch, and combinations thereof. 

1 9. The method of claim 1 , in which the sensors are globally distributed in the 

2 environment in an ad-hoc arbitrary pattem. 

1 10. The method of claim 1, in which ranges of some sensors are non-overlapping. 

1 11. The method of claim 1 , further comprising: 

2 determining, for each possible pair of sensors, a distance between the pair of 

3 sensors; and 

4 mapping the distances to a geometry of the sensors. 

1 12. The method of claim 1 1, in which the summed events include peaks, and each 

2 peak reflects a relative time-offset between a particular pair of sensors. 

1 13. The method of claim 12 in which the determining further comprises: 

2 applying a consistent average velocity of the movement of the users over 

3 time to the relative time-offset between the pair of sensors. 

1 14. The method of claim 1 1, in which the mapping uses multi-dimensional scaling. 
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1 15. The method of claim 14, further comprising: 

2 evaluating a likelihood that a particular geometry conforms to the estimated 

3 distances using a stress measure <D = Z l^/y - / (^y ) J, 

4 where /((/) is a non-metric, monotone transfonnation. 

1 16. The method of claim 15, in which the stress measure rank-orders the distances 

2 between the pairs of sensors. 

1 17. The method of claim 1, in which a particular sensor detects events associated 

2 with a future activity, and further comprising: 

3 determining, from the co-occurrence matrices, distributions of probabilities 

4 that the terminating event occurs based on the events detected by all of the other 

5 sensors other than the particular sensor; and 

6 summing the distributions of probabilities to predict the probability that the 

7 future activity will occur prior to detecting the terminating event while detecting 

8 the events. 

1 18. The method of claim 17, in which there is one distribution for each other 

2 sensor. 

1 19. A system for modeling movement of users in an environment, comprising: 

2 a plurality of sensors distributed throughout the environment; 

3 means for labeling events detected by the sensors according to a particular 

4 sensor and time of the event; 

5 means for summing the events for each sensor into a corresponding 

6 histogram time interval bin; and 
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7 means for generating a plurality of co-occiirrence matrices from the 

T 

8 histograms according toC,^ ^ = t^H^^Hj^^g , where / and j represent each possible 

9 pair of sensors, S represent time-off-sets, 7 is a total time for the detecting, t 
10 represents a particular time, and H represents the histogram time interval bins. 



1 20. The system of claim 19, further comprising: 

2 means for determining, for each possible pair of sensors, a distance between 

3 the pair of sensors; and 

4 means for mapping the distances to a geometry of the sensors. 

1 21. The system of claim 19, in which a particular sensor detects events associated 

2 with a future activity, and further comprising: 

3 means for determining, from the co-occurrence matrices, distributions of 

4 probabilities that the terminating event occurs based on the events detected by all 

5 of the other sensors other than the particular sensor; and 

6 means for summing the distributions of probabilities to predict the 

7 probability that the future activity will occur prior to detecting the terminating 

8 event while detecting the events. 
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